home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / networking / info-service / wais / ir-book-sources / mphf / READ.ME < prev    next >
Encoding:
Text File  |  1993-04-08  |  1.6 KB  |  39 lines
  1.  
  2.    Code to Accompany Chapter 13: Hashing Algorithms
  3.  
  4.    Contributed by:
  5.       Qi-Fan Chen and Edward Fox
  6.       Virginia Tech University
  7.       Blacksburg VA 24061
  8.  
  9.    The files in this directory contain code for implementing minimal 
  10.    perfect hashing functions.  This directory should contain the
  11.    following files:
  12.  
  13.    makefile     Builds object code and test drivers
  14.  
  15.    keywords     Hashing function test data
  16.  
  17.    comphfns.h   Header for module to compute hash functions for a key
  18.    comphfns.c   Code to compute hash functions for a key
  19.    const.h      Global constant definitions
  20.    main.c       Routine driving minimal perfect hash function creation
  21.    mapp.c       Implements the mapping stage of the mphf algorithm
  22.    order.c      Implements the ordering stage of the mphf algorithm
  23.    pmrandom.c   Code for a random number generator
  24.    pmrandom.h   Header for a random number generator
  25.    rantab.c     Routines for handling random number tables
  26.    rantab.h     Header for random number tables module
  27.    regendrv.c   Test driver for regenerating a has function
  28.    regenphf.c   Code to regenerate a hashing function
  29.    regenphf.h   Header for the module to regenerate a hashing function
  30.    search.c     Implements the searching stage of the mphf algorithm
  31.    support.c    Some useful support routines
  32.    support.h    Header for support routines
  33.    types.h      Global type definitions
  34.    vheap.c      Code for "virtual heaps", combinations of stacks and heaps
  35.    vheap.h      Header for virtual heaps module
  36.  
  37.    Detailed information about the implementation and how to use it can 
  38.    be found in the Makefile and the various source code files.
  39.